翻訳と辞書 Words near each other ・ D級駆逐艦 ・ D線上のアリス ・ D規格 ・ D言語 ・ D軌道 ・ D軍集団 ・ D電子 ・ D骨髄腫タンパク ・ D［di:］ ・ E (奥田民生のアルバム) ・ E (計算複雑性理論) ・ E welciaヤマト ・ E welciaヤマト株式会社 ・ E 〜Complete A side Singles〜 ・ E メール ・ E ～Complete A side Singles～ ・ E ～Complete A side singles～ ・ E&Gアカデミー ・ E&Gフィルム ・ E&Gフイルム Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク E (計算複雑性理論) ： ミニ英和和英辞書 E (計算複雑性理論)[いー] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 計 ： [けい] 　 1. (n,n-suf) plan　 ・ 計算 ： [けいさん] 　 1. (n,vs) (1) calculation　2. reckoning　3. count　4. (2) forecast　 ・ 複 ： [ふく] 　 1. (n,pref) double　2. compound　 ・ 複雑 ： [ふくざつ] 　 1. (adj-na,n) complexity　2. complication　 ・ 雑 ： [ざつ] 　 1. (adj-na,n) rough　2. crude　 ・ 理 ： [り] 　【名詞】 1. reason　 ・ 理論 ： [りろん] 　【名詞】 1. theory　 ・ 論 ： [ろん] 　【名詞】 1. (1) argument　2. discussion　3. dispute　4. controversy　5. discourse　6. debate　7. (2) theory　8. doctrine　9. (3) essay　10. treatise　1 1. comment E (計算複雑性理論) ： ウィキペディア日本語版 E (計算複雑性理論)[いー] 計算複雑性理論において、複雑性クラス E とは、決定性チューリング機械で 2O(n) の時間で解ける決定問題の集合である。これはすなわち、複雑性クラス DTIME(2O(n)) に等しい。 E は類似のクラス EXPTIME よりも理論上の重要性が低いとされる。それは、多項式時間多対一還元において閉じていないためである。 == 参考文献 == * E. Allender and M. Strauss. Measure on small complexity classes with applications for BPP, ''Proceedings of IEEE FOCS'94'', pp. 807-818, 1994. ECCC TR94-004 , DIMACS TR 94-18 . * R. Book. On languages accepted in polynomial time, ''SIAM Journal on Computing'' 1(4):281-287, 1972. * R. Book. Comparing complexity classes, ''Journal of Computer and System Sciences'' 3(9):213-229, 1974. * R. Impagliazzo and G. Tardos. Decision versus search problems in super-polynomial time, in ''Proceedings of IEEE FOCS 1989'', pp. 222-227, 1989. * O. Watanabe. Comparison of polynomial time completeness notions, ''Theoretical Computer Science'' 53:249-265, 1987. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「E (計算複雑性理論)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.